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Abstract 

In this paper we consider the critical group of finite connected graphs which 
admit harmonic actions by the dihedral group , extending earlier work by the 
author and Criel Merino. In particular, we show that the critical group of such 
a graph can be decomposed in terms of the critical groups of the quotients of 
the graph by certain subgroups of the automorphism group. This is analogous 
to a theorem of Kani and Rosen which decomposes the Jacobians of algebraic 
curves with a D„-action. 

1. Introduction 

This note picks up where the author’s previous article with Criel Merino 
0 left off. In particular, that article added to the growing literature (see, for 
example: [H,i,[ni) exploring the analogy between the Jacobians of curves and 
the Jacobians of graphs, also known as critical groups. Those papers, and others 
in the literature, prove theorems about Jacobians of graphs that are equivalent 
to theorems from algebraic geometry such as the Riemann-Roch Theorem and 
the Hurwitz bound on the size of the automorphism group. Our article looked 
at a theorem of Kani and Rosen that shows a relationship between the 
Jacobians of curves that admit certain group actions and the Jacobians of the 
quotients of that curve and explored whether their theorem carried over to 
the graph theoretic setting. In particular, we showed how to decompose the 
Jacobian of a graph that had a harmonic action by the dihedral group 
in terms of the Jacobians of its quotients. However, our results required the 
additional hypothesis that the iJ„-orbits of the vertices each had precisely n or 
2n elements. This hypothesis is very restrictive, and in this note, we remove 
that condition and prove the following theorem about Jacobians of graphs that 
admit a harmonic action of iJ„ independent of the size of the orbits. 

Theorem 1.1. Let G be a graph admitting a harmonic aetion of the dihedral 
group Dn generated by the involutions cti and ai, and define an orbit of the 
vertices to be inertial if any element of the orbit is fixed by either cji or a 2 ■ For 
all primes p \ 2n, we have that the p-Sylow subgroups of the two groups 

Jac(G/cri) © Jac(G/cr 2 ) © Jac(G/(Ticr 2 ) © Z/nZ 

and 

Jac(G) © Jac(G/D„)2 © f 0 (Z/^Z) 

\0 inertial 

are isomorphic. If p\2n then these p-Sylow subgroups have the same order but 
may not he isomorphic. 
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We believe this theorem is of interest largely because it helps strengthen the 
connection between the study of Jacobians of graphs and Jacobians of curves. 
Moreover, it is computationally useful because the quotient graphs G/cri, G/(T 2 , 
and Gj 0 x 02 all have fewer vertices than G, and therefore computing their Ja¬ 
cobians directly from the Laplacian matrix will be faster. When n is odd we 
will get a further efficiency from the fact that oi and 02 are conjugate elements 
and thus Jac(G/cri) = Jac(G/(T 2 )- In particular, given that best algorithms for 
computing the critical group of a graph with k vertices take somewhat less than 
0{k^) time Q, this approach could speed up the computation by a factor of 
roughly 8. 

We note that when n = 2, we are looking at the case where our graph 
admits a harmonic action of the Klein-Four group, and Theorem 11.11 simplifies 
as follows: 

Corollary 1.2. Let K = {id, 01 , 02 , 0 ^} = (Z/2Z)^ and let G be a graph 
which admits a harmonic K-action so that there are exactly 0 points fixed by 
the entire group. Then for any prime p ^ 2, the p-part of the finite abelian 
group Jac(G) © (Jac(G/Kr))^ is isomorphic to the p-part of the direct sum 
Jac(G/(Ti) © Jac(G/(T 2 ) © Jac(G/cr 3 ). Moreover, if the 2-part of Jac(G/(Ti) © 
Jac(G/(T 2 ) © Jac(G/cr 3 ) is of order 2" then the 2-part 0 /Jac(G) © (Jac(G/K))^ 
has order 2"““+^. 

In the next section we introduce notation that we will use in our proof 
and discuss the general structure of our argument, which is very similar to 
the techniques used in Q. The following sections prove some technical results 
about sets of divisors on graphs that admit harmonic dihedral actions. Section 
[6] combines these results in order to describe the Jacobian of our graph in terms 
of the Jacobians of its quotients. A final section gives additional examples, 
including a proof of Corollary 11.21 

2. Notation and Structure 

Throughout this paper, we assume that G is a graph that admits a harmonic 
action of the dihedral group generated by two involutions cri and 02 and we 
set r = 01 O 2 so that r is an element of order n. We recall that the action is 
harmonic if anytime an element of the group fixes an edge it switches the two 
vertices that are endpoints of that edge. Given a Zl„-orbit O of vertices on the 
graph G, we wish to define the following two invariants: the type and the index. 

Definition 2.1. For each orbit O of the vertices of G under a harmonic Dn- 
action, we define it to be either Type I, 11, or III as follows: 

• A Type I orbit is an orbit O so that 02 fixes some element of O. We let 
ti be the number of orbits of Type I. 

• A Type II orbit is an orbit O so that a 2 does NOT fix any element, but 
tJi does fix an element of O. We let t 2 be the number of orbits of Type II. 
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• A Type III orbit is be an orbit O so that neither ai or gi fix any elements 
of O. We let ts be the number of orbits of Type III. 

Going along with the definition given in Theorem 11.11 we will refer to Type 
I and Type II orbits jointly as ‘inertial’, and we note that these are orbits on 
which the subgroup (r) acts transitively. Similarly, we refer to Type III orbits 
as ‘non-inertial’ and observe that the subgroup (r) splits these orbits into two 
suborbits of equal size. In particular, if an orbit is inertial then the order of the 
orbit must be a divisor of n, and we define the index of O to be ko = n/\ 0 \. 
On the other hand, the order of a non-inertial orbit will be twice a divisor of n, 
and we define the index to be ko = 2 n/| 0 |. When it is clear which orbit we are 
talking about, we will often drop the subscripts and just write k for the index. 
For a given graph G, we will find it useful to set n to be the least common 
multiple of the indices ko- 

We note that if n is odd then there are no Type II orbits, as cti and G2 are 
conjugates of one another, and in particular rVi = G2T^ for some i. Thus, if 
o'i(v) = V then G2{t'‘{v)) = meaning that G2 fixes an element in the same 

orbit as v. A similar argument holds showing that there are no Type II orbits 
when n is even and O is an orbit so that njko is odd. Moreover, without loss 
of generality we assume that if there are any Type II orbits then there are also 
Type I orbits; otherwise, we switch the labels of cti and 02- 

Remark 2.2. In what follows, it will be helpful to set the following notation. 

• Any Type I orbit of index k can be denoted by the set where 

Gi(zi) = Zn/k+i-i o-nd G2{zi) = Zn/k+2-i! whcrc the subscripts should 
all be taken mod n/k. In particular, it will have one fixed point under 
each involution if ^ is odd and two under 02 and none under gi if ^ is 
even. 

• Any Type II orbit of index k can be denoted by the set where 

o'i(wi) = Wn/k-i ^nd G2{wi) = w^jk+i-i with the subscripts again being 
taken mod n/k. In particular, G2 will not fix any points while gi will fix 
two points. 

• Any Type III orbit can be split into two suborbits where 

ciixi) = yn/k+i-i and G2{xi) = yn/k+2-it so the reflections take elements 
of one suborbit to the other, and the ‘rotations’ generated by t = G1G2 fix 
each of the suborbits. 

We illustrate this notation in Figure [H which shows graphs admitting D3 and 
D4 actions. In each case, gi denotes reflection in the vertical axis and G2 is 
reflection in the diagonal line indicated. The graphs each have one orbit of each 
Type, all of index one and labeled with the above notation. 

Example 2.3. Throughout this note, we will consider the running example of 
the complete bipartite graph K4^4, as pictured in Figure\^ While the Jacobian of 
this graph is easy to compute from first principles, we believe it will be useful to 
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Figure 1 : Graphs with harmonic actions 


keep in mind when working through our results. With vertices labelled as in the 
picture, we define involutions on the vertices by letting cj\ = [zi Z4){z2 zfi)(x y) 
and (72 = {z2 Z4)(wi W2)(x y). One can compute that the product r = (T2(7 i = 
{zi Z2 Z3 Z4)(wiW2) has order four, and therefore the group generated by {01,02) 
is isomorphic to the dihedral group D4. 



Figure 2 : D4 action on ^^44 


It is straightforward to check that this group action is harmonic. The vertices 
of K4^4 have three orbits under this group action: 

• {zi,Z2,Z3, Z4} is an orbit of Type I and index k = 1 . 

• {wi,W2} is an orbit of Type II and index k = 2 . 

• {x,y} is an orbit of Type III and index k = A. 

Moreover, we see that n = lcm{l, 2 , 4 ) = 4 . 
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One consequence of a morphism (f> : G ^ H between graphs being harmonic 
is that for any vertex w G V{H) and v G V (G) so that (j){v) = w we have that 
all edges of H adjacent to w have the same number of preimages in G that 
are adjacent to v; following Baker and Norine in Q we call this the horizontal 
multiplicity oi (j) at w and denote it by m^{w). Recalling that a divisor on a 
graph can be thought of as a function S from the vertices of the graph to Z, we 
define the pullback map from the set of divisors on H to the set of divisors on 
G by setting <^*{6) = 

wGViH) v^V{G) 

<p{v)—w 

Definition 2.4. Let G be a graph that admits a harmonie Dn-action. We define 
the following sets of divisors on the graph G: 

• V is the set of divisors 5 so that ~ 

• Vo is the set of divisors S that can be viewed as pullbacks of divisors of 
degree zero on the quotient graph G = G/Dn- In particular, it follows 
from Lemma 3 . 2 ] that Vo is the set of divisors of total degree zero 
whose values are constant on each orbit O and whose value on the vertices 
of O are all multiples of2n/\0\. 

• For i = 1,2 we set Vi to be the set of divisors that can be viewed as 
pullbacks of divisors of degree zero on the quotient graph Hi = G/{ai). In 
particular, Vi will consist of divisors of degree zero so that 5 {v) = 5 {a'i(v)) 
for all V and S{v) is even if ai{v) = v. 

• Vs is the set of divisors 6 that can he viewed as pullbacks of divisors of 
degree zero on the quotient graph Hs = G/{t) where r = (Ticr2. We have 
that S G Vs if and only if S is of total degree zero, S(v) is constant on all 
orbits of Type I and II and constant on each of the Xi and yi suborhits of 
any orbit of Type III and, moreover, that the value of 5 (v) is a multiple of 
the index of the orbit containing v for all vertices. 

• We set V — Vi + V2 + Vs. 

Example 2.5. We illustrate these definitions by computing these sets for the 
bipartite graph with the D4 action described in Examvle \ 2 . 3 l Figure\^ illustrates 
the symmetry conditions for the sets Vi; note that a divisor will be in the set Vi 
exactly when it takes this form (where all of the letters represent integer values) 
and has total degree equal to zero. Understanding the set V — Vi + V2 + Vs is 
in general more subtle and will be the main topic of Section O 

Definition 2.6. In addition to understanding the sets of divisors, it is important 
to understand the operation of ‘firing vertices’ that defines the Jacobian of a 
graph. More precisely: 

• For each vertex v we define the divisor £„ to be the divisor corresponding 
to ‘firing’ at v. In particular, Iv{v) = —deg{v) while for all w v we set 
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Figure 3 : Generic elements of the sets Vi for the action on ^4^ 


£viw) equal to the number of edges between v and w. We define C to be 
the set of divisors that can be written as integer linear combinations of the 
£y, and note that Jac(G) is defined to be the quotient group VIC. 

• C is defined to be the set which is generated by those divisors on G that 
are pullbacks of the divisors corresponding to firing vertices on iJi, H2 and 
H3. We will explore this set more concretely in Section\^ 

In 0 , we show that we have the following inclusion of these groups 



V 


which allows us to use the isomorphism theorems in order to prove the following 
result: 

Theorem 2 . 7 . We have the following exact sequences between the quotients of 
groups: 

i^(vn c)/c' ^ cjc'^viv v/iv + £) ^ i 

1 ^ (IP n £)/£' ^ V/C'^ Jac(G) ^ Vl{V + £) ^ 1 

1 ^ /C ^ Jac(£ri) © Jac(iJ2) © VjC 1 

Our proof of this theorem is independent of the size of the orbits and there¬ 
fore applies to the more general setting of this note. In that paper we then use 
the additional hypotheses to prove specific results about the groups in these 


6 




























exact sequence. We will follow a similar approach here, and subsequent sec¬ 
tions will give explicit formulations for the finite abelian groups V/V (Theo¬ 
rem | 3 ITT|), 1 C iTheorem 14 . 71 ) . and £/£' (Theorem 15 . 3 p . Along with the above 
exact sequences, these results determine the relationship between Jac(G') and 
Jac(i/i) © Jac(i72) © Jac(773), allowing us to prove Theorem ll.il 

3. Sums of Pullbacks 

Our goal in this section is to understand the group 'D/'P, and Theorem 13 .Ill 
will give a precise formula for this group. To prove this theorem, we give a 
precise characterization of the divisors in V. We begin by considering the sum 
Pi +P2, for which we need to define some auxiliary functions. 

Definition 3.1. For each orbit O of vertices of G under the Dn action we 
define a function Fq : {divisors on G} Z as follows: 

• Let O = {zi} denote a Type I orbit of vertices of G using the notation of 

Remark \ 2 .‘A Then Fo{S) = 2 *< 5 (zi). 

• If O = {wi} is a Type II orbit then Fo{S) = Y^^=i{‘ 2 i + l)6(wi). 

• If O = {x^,yi} is a Type III orbit then Fo{S) = + KVi))- 

Note that we define Fo{S) as a function on the set of all divisors 6 on G, but 
its value depends only on the value of the divisor at vertices in the orbit O. 

We note the similarities between the function Fq and the function r defined 
in [^, Defn 2 ]. The individual functions Fo can vary quite a bit, but it turns 
out that adding these together captures important global information about the 
divisor d, and we define the function F{ 5 ) = ^o{S)- 

Example 3.2. Returning to our running example, we consider a divisor di on 
K4^4 that is in the set Pi as illustrated in Example \ 2 . 5 \ Keeping in mind that 


we must have oi + 61 + ci + di + ei = 0, we compute that 
4 2 

^(^ 1 ) = ^ + l)(5i(4(;i) + 2((5i(x) + di(y)) (1) 

i—1 z—1 

= 2 qi “h 661 “h 8 gi “h 36 i -|- 5ci -t- 4ci -t- 4c?i ( 2 ) 

= lOo-i -|- lO^i -|- 8ci “h 4ci “h 4c?i (3) 

= 6ai + 6&1 + 4ei (4) 


which we note is an even number. Similarly, if 62 £ P2 we can compute that 
F{S2) = 8a2 + 862 + 4d2; which will also be even. Because the definition of Fo{S) 
is linear in 5 , it follows that any divisor 5 CP1+P2 will also have that F(S) is 
even. 

More generally, we can prove the following result: 
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Lemma 3.3. Let G be a graph with a Dn action and let n be the least common 
multiple of the indices ko of the orbits of this action. For every divisor 6 G Vi 
we have that F{S) is a multiple of 2 n/K. The same result holds for divisors 
6 G V2. 


Proof. Let 5 G Vi and let O be a Type I orbit, so that 5 {zi) = 5 {zn/ko+i-i)- 
We then compute: 


Fo{6) 


n/ko 

n/ko 

^ {i5{zi)+i5{z 

n/ko + l-i)) 

njko njko 

z(5(zi) + ^ id (yZji / k(;^ 

i=l 

njko njko 

Y + Y + 1 - 

i=l i=i 

n/ko 

Y. (*<^(' 2 *) + {n/ko + 1- 'i)5{zi)) 

i=l 



where the equality at line three comes from setting j = n/ko F ^ — i- 

Similarly, one can use the symmetry properties of Type II and Type III 
orbits to see that the same conclusion holds for those orbits as well. Using these 
facts as well as the fact that 6 must have total degree equal to zero, we then 
compute that 



which is clearly a multiple of n/n. Moreover, for symmetry reasons we know 
that if d G Pi then for each orbit O we have that even. 



which in turn implies that ^ St;gc> even. The desired result follows for 

divisors in Vi. The argument is similar for divisors in 7^2 ■ □ 

We are now able to prove a result about the divisors that can be written as 
the sum of divisors in Vi and 7 ^ 2 - 

Theorem 3 . 4 . A divisor 5 € V will be in the set Vi + V2 if and only if 6 
satisfies the following conditions: 

( 1 ) For each orbit O, we have that even. 

( 2 ) If O = {a^i} U {yi} is an orbit of Type III then '^6{xi) = '^S{yi). 

( 3 ) F{ 5 ) is a multiple of 2 n/K, where k is defined as above. 

Proof. It is straightforward to check that that the first two conditions holds for 
all elements in Vi and P2 ■ The fact that the third condition holds for elements 
of Vi and P2 is the content of Lemma 13.31 Moreover, these conditions are all 
linear and will therefore hold for all elements of Vi + 7 ^ 2 - It follows that the 
conditions are necessary for a divisor to be in Vi + 7 ^ 2 - To check that these 
conditions are also sufficient, let J be a divisor satisfying all three of them. We 
wish to define divisors G Pi and ^2 G P2 so that 5 = + ^2 ■ 

Using the notation above, we first define auxiliary divisors and <52 on 
orbits of Type III as follows: 


(5i(xi) = ((5(a:i)H-h <5(xi)) - (^(j/n/fe) H-f <5(2/«/fc+2-i)) 

(^n/fc+ 1 —i) 

<52(2:^) = (( 5 (?/„/fc)H-f ^( 2 /n//c+ 2 -i) - (<5(2^1) H- \-S{Xi-i)) 

<^2(2/1) = ^2(2:„/fe+2-i) 

We note that we need Condition ( 2 ) of the Lemma to hold in order for these 
terms to be well-defined. It is clear by definition that and 62 satisfy the 
required symmetry properties. One can easily see that <51(2:^) -I- ^2(2:^) = d(xi) 
and we compute: 

(2/2) T ^2(2/2) — ^liXn/k+l — i) F ^ 2 (Xn/k+ 2 —i) 

n/k-j-l — i njk \ 

Yl Hxj) - Y + 

i=i 7=i+i / 

= 

For inertial orbits, we define 5 i and 82 as follows: 



‘njk n/fe+1 —2 

Y^yj'^~ Y 

v 7 =* 7=1 
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^l(.Zi) = ((5(zi) H- + 5[Zi)) — {6{Zn/k) - + 5[Zn/k+2-i)) 

5 l{w^) = {S{wi)-{ - h ( 5 (wi)) - (' 5 (w^n/fe-l) H- \- 6{Wn/k+l-i)) 

^ 2 (^ 1 ) = [5{Zn/k) + ■ ■ ■ + 5{Zn/k+2-i)) — + ■ ■ ■ + 5{zi-i)) 

52{w^) = ((5(w„/fc_i)H- \-S{w„/k+i-z)) - {S{wi) + -h(5(wi_i)) 


The reader can check that each Si satisfies the required parity and symmetry 
conditions on all orbits in order to be in Vi, as well as the fact that the value of 
( 5 i + S2 on these vertices agrees with the value of S. Unfortunately, it may not be 
the case that the Si have total degree zero, and therefore we must adjust them 
accordingly. In particular, we look at the sum of the values of on specific 
orbits and see the following: 


njko 

/ n \ 


0 Type I: ^ 5 i('c)= ^ | 

) 

1 ^Zi) 

jjGO i=l 


njko 

/ n \ 


OTypeII:^, 5 i(u)= ^ | 


1 S{wi) 

v^O i—1 


njko 

/ r, \ 


OTypeIII:^, 5 i(u)= ^ | 

v^O i=l 


1 {^{< 


Thus, for each orbit O we have = (^ + 2 ) J 2 vgO ~ ^oiS), 

and it therefore follows that 

veG veG O veo 

Using Conditions ( 1 ) and ( 3 ) in the statement of the lemma, we can conclude 
that this is a multiple of 2 n/K. Moreover, we note that = 0 so in 

particular ~ -EveG^2(v)- Recall that, because EveG^i(^) 

a multiple of 2 n/K, there exists a divisor S € Q with total degree equal to 
E«eG<^i(«)- Choose one such divisor and set 5 and <52 = ^2 + S- One 

can easily verify that di G Vi and S2 G V2, and Si + S2 = S, completing the 
proof. □ 

We note that in the case where the graph has any points that are fixed by 
all group elements there is an orbit of index n and in particular, k = n. In this 
case, the third condition in Theorem 13.41 becomes vacuously true. At the other 
extreme, if all orbits have index 1 then this result is equivalent to [ 3 , Thm 3 . 5 ]. 
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Example 3.5. Returning to Examvle \2.S\. we have that n = At = 4 and therefore 
we again see that the third condition in Theorem \3. 4] follows immediately from 
the others. In particular, applying this result to our example, we see that a 
divisor S will be in Vi +P 2 if and only if its total degree is equal to zero and the 
following conditions all hold: 

• S{wi) + S{w 2 ) + S{w 3 ) + S{w 4 ) is even, 

• (5(zi) and 6 {z 2 ) have the same parity, and 

• (5(a;) = S{y) 

The functions Fo{5) are also well-behaved iiS G Vs, and the following lemma 
is a straightforward calculation from the definitions: 

Lemma 3.6. Let S be a divisor in V 3 . 

• On any orbit O of Type I, the divisor S takes on a constant value of aako, 
and we have F(p{ 6 ) = nao(n/ko + 1) 

• On any orbit O of Type II, the divisor S takes on a constant value of 
aoko, and we have Fo{S) = nao(n/ko + 2) 

• On any orbit O of Type III, the divisor S takes on a constant value of 
aoko (resp. boko) on the Xi (resp. yi) suborbit, and we can compute 
that Fo{S) = n(ao + bo){n/ko + 1) 

We now wish to categorize the divisors that are elements of 7^ = 7^i-1-7^2+7^3- 
Our categorization will break into different cases depending on the parity of n 
and At, and we cover three different cases in the next three theorems. We will 
give a complete proof of the case where n is odd in Theorem 13.71 but for the 
subsequent theorems we choose to highlight where the proof is different and 
leave the remaining details to the reader. 

Theorem 3.7. Assume n is odd. Then a divisor 6 G Vi + V 2 + if and only 
if S satisfies the following conditions: 

• = 0 

• For all Type III orbits O = {xi} U {yi}, we have that '^ 6 {xi) = ^S{yi) 
(mod n). 

• F{5) is a multiple of njn. 

Proof. The conditions in the hypothesis of this Theorem are less restrictive 
than those in Theorem 13.41 and therefore any divisor that is in Vi + V 2 will 
automatically satisfy them. We wish to show that if <53 G that it will also 
satisfy the conditions in the statement of the Theorem. By definition, all divisors 
in 7^3 have total degree equal to zero, ensuring that Sz satisfies the first condition. 
From the remarks in Definition 12.41 we know that if <53 G Vs then it is constant 
on the Xi and yi suborbits of all Type III orbits. In particular, for each Type 
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Ill orbit we have that X) <^ 3 ( 2 ^*) — ^siVi) — 0 ^lod n, so it satisfies the second 
condition as well. 

Recall that the hypothesis that n is odd implies that all orbits are either of 
Type I or Type III. Lemma 13.61 therefore implies that for each O we have that 
Foi^s) is a multiple of n/ko, so will be a multiple of n/n. This implies that 
F{5) is a multiple of n/n. Therefore, we see that any divisor in P 3 will satisfy 
the conditions in the statement of the theorem, and by linearity it is clear that 
any divisor in V = Vi + V2 + will as well. 

Conversely, assume that <5 satisfies the conditions in the statement of the 
theorem. We wish to define a divisor S 3 S Vs so that S — S 3 G Vi + 1 ^ 2 - To 
do this, we first note that for each orbit of Type III we have by hypothesis 
that — J2Hyi) (mod n). This implies that ~ HVi))/''T' is 

an integer, and we set this integer equal to ao- Moreover, let a = 
now consider separately the case where n does and does not have an orbit of 
Type I. 


Case 1: At least one orbit of Type I. 

On each orbit O of Type III, let us define S 3 on the suborbits by setting 
Ssixi) = koao and S 3 {yi) = 0 for all i. By hypothesis, there exists at least one 
Type I orbit so choose one of them and designate it 17. On all other Type I 
orbits, we define S 3 (v) = 0 if i® ^^.d S 3 {v) = ka if 

is odd. For vertices in 17, we define ^3 so that the total degree of the divisor is 
zero; in particular, for all w G 17 we set < 53 ( 0 ;) = —fcn(a + ti), where ti is the 
number of Type I orbits so that clear that <53 satisfies 

the necessary symmetry properties to be in V 3 and also that ko\S(v) for each 
V G O. Therefore, <53 G V 3 and we set <5 = 5 — < 53 . We wish to show that 
(5 G 7^1 + P 2 by showing that it satisfies the hypotheses of Theorem 13.41 

To begin, we compute that for any orbit of Type III: 


'^S{xi) 


'^Sixi) -'^S3ix^) 
- -^koao 


'^S^Xi) - n ■ 

^Kvi) 


n 


This shows that Condition (2) is satisfied, and also implies that EveO 
is even on orbits of Type III. For orbits of Type I, one can check that by 
construction we have that — St;ec>'^(^) (mod 2) and therefore 

EvgO '^('^) orbits of Type I as well. Therefore, the first two conditions 

of Theorem 13.41 apply to S. 

To see that the third holds as well, we note that the fact that there are no 
orbits of Type II implies that for any divisor /3, it must be the case that Fo{l3) 
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is even. By hypothesis, we know that F{S) is a multiple of u/k, and n/a must 
be odd, so we can conclude that F{S) = 0 (mod ^njK). On the other hand, 
Lemma 13.61 implies that for all divisors G 7^3 we have FiJF) is a multiple of 
n/K, so we can similarly conclude that F^S^) is a multiple of 2n/K as well. It 
is an immediate consequence that ^ = 0 (mod 2 nl showing that b satisfies 
all of the conditions of Theorem 13.41 In particular, this shows that b 
and thus b GV. 

Case 2: n odd, all orbits are of Type III 

This case works in a similar manner to what we did above. In order to define 
our divisor ^3 we first note that If every orbit of G is of Type III, then we have 


a = ^ ao 
O 

o ^ 

n n 

O 

_ y^ 2 b(xi) 
o ^ 

and in particular a will be even. We choose one orbit and designate it Vl. For 
the vertices in the Xi suborbit of fl, we let b^, have the value kn{aQ — a 12 ) and 
for the vertices in the j/i-suborbit we give b^ the value —fcoa/2. On all orbits 
O O, we define b 3 {xi) = koao and b^^yi) = 0 for all i. It is easy to check 
that <53 has the necessary symmetry and divisibility properties to be an element 
of 7 ^ 3 . Moreover, one can go through very similar computations as in Case I to 
see that b = b — b^ satisfies the conditions of Theorem 13.41 and thus b GV. □ 

Theorem 3.8. Assume n and k are both even. Then a divisor b GVi +V 2 +7^3 
if and only if b satisfies the following conditions: 

• E«d(u) = 0 

• If O is an orbit of Type III then J^b(xi) = J^b(yi) (mod n). 

• S-uec>'^(^) *'5 even for all inertial orbits. 

• F{b) is a multiple of2nfK. 

Proof. The proof of this Theorem is similar to that of Theorem 13.71 In par¬ 
ticular, it is straightforward to check that all four conditions hold for divisors 
that are in 7^i -I- 7 ^ 2 , and the first three conditions are again straightforward for 
divisors in V 3 . To see the fourth condition must hold for divisors in V 3 , we note 
that Lemma [3.61 implies that if ^3 G Vs then Foibs) is a multiple of n for all 
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orbits O. Moreover, because k is even we see that « = ^ • f and therefore that 
Foi^s) is a multiple of 2 n/K. 

To see that the conditions are sufficient, we define S^^xi) = koao at all 
vertices in the Xi-suborbit of each orbit O of Type III, where ao is defined as 
above. If there are any orbits of Type I, we choose one and designate it 17, and 
as above we define ^^{zi) = —knot for each vertex in 17. For all other vertices, 
we define d 3 (u) = 0. The proof of Case 1 of Theorem 13.71 then carries through 
with minor modifications. 

If all orbits have Type III then we can follow the argument from Case 2 of 
Theorem 13.71 bv choosing one orbit 17 and setting i 53 (a;) = kQ,{an — a{2) for 
the vertices in the Xi-suborbit and 5^(lu) = —kQ,a/2 for the vertices in the yi- 
suborbit of 17. As above, we define 6 s{xi) = koao and 5^{yi) — 0 for the orbits 
O ^ 17. It is clear that ^3 £ 7 ^ 3 , and it is straightforward to check that 5 = i5 — ^3 
satisfies the conditions of Theorem 13.41 The theorem follows. □ 

Theorem 3.9. Assume n is even and k is odd. Then a divisor S € Vi + V 2 + F 3 
if and only if S satisfies the following conditions: 

• = 0 

• If O is an orbit of Type III then ^ S{xi) = ^ 5{yi) (mod n). 

• If O is an inertial orbit, we have 

• F[5) is a multiple ofnfu. 

Proof As above, we first check that the conditions are all necessary. The proof 
is identical to the previous theorem except that if k is odd then we have that 
n = ^ mod ^, which means that we can only conclude that for divisors ^3 £ 
we have that ^(^ 3 ) is a multiple of n/n rather than 2 nfK. 

In order to check the sufficiency of these conditions, we consider two cases. 
If it is the case that F{6) is a multiple of 2n/K then we are able to use the same 
constructions as in the proof of Theorem 13.81 and the proofs will carry through 
exactly. 

It remains to consider the case where F{d) = n/n (mod 2nfK). We note 
that if this is the case then there must be at least one Type II orbit, which 
in turn implies the existence of at least one Type I orbit. We wish to choose 
one Type I orbit and designate it by 17 and one Type II orbit and designate 
it by 0. As in the previous cases, we define S^^Xi) = koao at all vertices in 
the Xi-suborbit of each orbit O of Type III and 53 {yi) = 0 for the vertices in 
the other suborbits. For each vertex 0 £ 0 we define < 53 ( 0 ) = fee, and for each 
w £ n we set < 53 ( 0 ;) = —/ca(a + I). Finally, we set 83 ( 0 ) = 0 for all vertices in 
Type I and II orbits other than 17. It is clear that this defines a divisor in V 3 , 
and moreover we can compute: 
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aon 

O Type III 



+ n 



{a + l)n 



nao 

O Type III 

n (mod —) 

K 

(mod 5l) 



n \ [ n 

W+"Vte 



+ n 


In particular, if we define 5 = 5 — 5^ then we see that F(5) is a multiple of 
2nlK. It is straightforward to check that 5 satisfies the other conditions in the 
statement of Theorem 13.41 which proves the Theorem. □ 

We now wish to use the structure of V to analyze the group V/V. 

Example 3.10. Before proving the general case, we return to the case of the 
graph discussed in Example 1^1.31 In particular, we have n = k = 4, and 
therefore according to Theorem \S. 8 [ a divisor of total degree zero will be in V if 
and only if we have: 

• 6 {x) = 5{y) (mod A). 

• 5{wi) + 6 {w 2 ) + S{w 3 ) + S(w 4 ) is even, and 

• 6 {zi) + 5 {z 2 ) is even. 

In particular, the divisor must satisfy one condition mod 4 and two conditions 
mod 2. However, we note that the first condition implies that 5{x) and S(y) 
have the same parity and in particular that 5{x) + 5{y) will be even. Because 
the total degree of the divisor is zero, the third condition will therefore follow 
immediately from the first two. This implies that the qroup T)(V is isomorphic 
to (Z/4Z)©(Z/2Z). 

More generally, a similar phenomenon will occur and some of the conditions 
will be automatically satisfied if the others are. Explicitly, we have the following. 

Theorem 3.11. Let T> be the set of divisors of degree zero on G. Then 
rZ/^Z©(Z/nZ )*3 ifn odd 

V/V ^ © (Z/2Z)* ifn even and k is odd 

[z/^Z© ifL/nllf^ © i/L/TL)^ ifn and k are both even 

where t = min(ti — 1,0) + min(t 2 — 1,0). 
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Proof. Let 5 be a divisor in T). For each inertial orbit O, we define the map 
Aa : V —>• Z/2Z by setting Ao{5) = other hand, if O = 

{xi} U {yi} is a Type III orbit then we define Ao : —>■ 'Ljn'L by setting 

= E(^i) - E(y*)- 

If n is odd then we define the surjective map a : V ^ {njnfL® {fLjnlff'^ 

by setting 

a(<5)=(F(5), 0 v4o(<5) 

\ O Type III 

and we note that Theorem EH gives us that the kernel of a is exactly the 
elements of V, proving the theorem in this case. 

If n is even, we set e = 1 (resp. 0) if k is odd (resp. even). Similar to the 
above, we define the map a : 2? —^ Z/^Z © © (Z/2Z)*'^+*^ by setting 

0 ^o(<5), 0 0 klo(<5) 

\ O Type III O Type I O Type II 

and once again it is clear that this map is surjective. The content of Theorems 
I3.8l and f3.9l is that elements of V will be in the kernel of a, but in this case these 
conditions are not sufficient. In particular, we note that if (5 G P then F{5) will 
be even, and therefore we have that 

0 = F{5) 

= Y. 

O Type II 

O Type II \veO 

= 'Y (mod 2) 

O Type II 

Moreover, we know that for a divisor 6 G V and a Type III orbit O = 
{xi} U {yi} we have '^ 6 {xi) = mod n, and because n is even this 

implies that even. Because we know that the total degree of <5 is 

equal to zero, these facts further imply that Type i i® even as well. 

This implies that V/V = Z/^Z © © (Z/2Z)*, as desired. □ 

4. Intersections of Pullbacks 

In this section, we wish to determine the structure of /C, which we defined 
to be the kernel of the map $ : Jac(i2i) © Jac(i22) © Jac(i 23 ) -^VjCJ. In some 
sense, the previous section computed V\FViF Vs and in this section we wish 
to understand the difference between that set and Pi © P 2 © Pa- In order to do 
this, we want to look at the intersections of the groups Vi- 
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Example 4.1. Considering the graph in Examvle \2.3l we display in Figure^ 
the generic elements of both Vq and Vi fl P2 • 



Figure 4: Understanding the relationship between Vq and Vi fl V 2 for the 
action on 1^44 

We note that a divisor in Vi fl V2 must have total degree zero, so it follows 
that 8ai + 46i + 2ci = 0, from which we can conclude that ci = —4ai — 26i must 
also be even. In particular, any element of Vi fl V2 is either an element of Vo 
or differs from one by the divisor 71 depicted in Figure Thus, we have that 
V\ n V2 — Vo 0 ^/ 2 ^. 

Definition 4.2. Let O be an orbit of Type III. We define So to be the divisor 
which has value 1 at all vertices in O and value 0 at all vertices outside of O. 
Similarly, if O is an inertial orbit then we define 60 to be the divisor which has 
value 2 at all vertices in O and value 0 at all vertices outside of O. Set Q to 
be the set of divisors so5o\so G Z}- We note that divisors in Q all possess 
the necessary symmetry and parity conditions to be in both Vi and V2, although 
in general they do not also have total degree equal to zero. 

Recall that k is the least common multiple of the indices ko, and in particular 
we can see that 2 n /k is the greatest common divisor of the sizes of all orbits 
of Type III and double the sizes of all orbits of Type I and II. Thus, there is 
some divisor 7 = ^ sodo G Q so that the total degree of 7 is equal to 2n//v, 
and we wish to fix one such divisor. One can compute that this is equivalent to 
the numerical condition that fu ~ V note that, if there is an orbit ft 
whose index is equal to k then we may choose 7 = fc. 

Lemma 4.3. We have that {Vi fl V2) 0 ifLIiTL) =Vo® (0o Z//cc>Z). 

Proof. It follows from the definitions and the fact that cti and 172 generate 
all of Dn that Vi fl V 2 consists of divisors on G of total degree zero that are 
constant on all orbits and take on even values on inertial orbits. In particular, 
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7^1 n P2 = Q C\'D. On the other hand, it follows from the definition that 
'Po = (ko^o) O T). 

For any orbit O, define the divisor 'yo = 5o — ^7- One can check that this 
divisor has total degree zero and therefore is an element of Q 0 27. Moreover, it 
is clear that ko^o G Vq. We define a map $ : Pq ® (0© '^jko’S^) {Vi 0 V 2 )' 


$((5, ©to) = ^ *070 G Pi n P2- 


O 


This map is surjective, but it is not quite injective. In particular, we compute: 

$(0,©so) = ^solo 


O 


^so<5o-^so-£-7 

o o ^ 


o 


E so 


7-7 

0 


One checks that this is the unique choice of elements ©to in the kernel of $. By 
the Chinese Remainder Theorem, 0^, Z/fco^ = Z/kZ, proving the result. □ 

Next, we will consider the set (Pi + P2) 0 P3. 

Example 4.4. It follows from our calcuations above that in the case of 2^4,4 
defined in Examvle \2.3\. a divisor of total degree zero will be in (Pi +P2)nP3 if 
and only if it is constant on all orbits and each entry is a multiple of the index 
of the orbit. On the other hand, a divisor will be in Po if it is constant on all 
orbits, each S{wi) is even, and each S{zi), 5{x), and 5{y) is a multiple of four. 
Because the total degree is zero, this allows us to conclude that (Pi +P2)nP3 = 
Po©(Z/2Z). 

More generally, we can prove the following formula: 

Lemma 4.5. Assume that G has ti orbits of Type I and t 2 orbits of Type II. 
Recall that we set t = min(ti — 1,0) + min(t2 — 1,0) Then we have the following: 

{ Po if n odd 

Po © (Z/2Z)‘ if n even and k is odd 
Po © (Z/2Z)*“'"^ if n and k are both even 

Proof. Consider a divisor 6 in Po. It follows from the remarks in Definition 12.41 
that the value of the divisor is constant on all vertices in an orbit; we denote 
this value by S{0). Moreover, we have that {2n/\0\)\5{0), and thus '^(^) 

is a multiple of 2n and in particular must be even. Moreover, the fact that 6 
is constant on all orbits means that ^i5(xi) = Type III orbits. 

Similar to Lemma [3.61 we can compute Fa{6) for each orbit O as follows: 
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O Type I: Fo{5)= 5{0) 

O Type II: (^) (^ + 2)^(0) 

O Type III: (^) + l) S( 0 ) 


In all three cases, we see that Fo{S) is a multiple of 2 n/ko and therefore 
a multiple of 2 n/K, so it must be the case that F(S) is a multiple of 2 n/K. 
Thus, S satisfies all three conditions in Theorem 13.41 and must be an element 
of Vi F V2- On the other hand, it follows immediately from the remarks in 
Definition 12.41 that any divisor in Vq is also in P3. Therefore, we can see that 

'Pq O {Vi + V2) n Va- 

Conversely, consider a divisor 6 S {Vi +P2) 0^3. Because <5 G P3, it must be 
constant on all inertial orbits as well as each of the suborbits of a non-inertial 
orbit. We note that it follows from Condition (2) of Theorem 13.41 that in order 
to be in Vi + V 2 we must have that from which we can 

conclude that S is constant on orbits of Type III as well. As above, we will use 
S( 0 ) to denote the value of the divisor at all vertices in O. We further know 
from the fact that S G V3 that for each orbit we have ko\S{ 0 ). 

Let n be odd and let O be an orbit of Type I or Type II. Because 6 GVi +V2 
we must have that even. However, “ n 5 { 0 ) = nkoao 

for some integer ao- Because n is odd, ko must be as well, which implies that 
ao is even. In particular, this tells us that { 2 n/\ 0 \) divides S{ 0 ) for all orbits. 
Combining this with the results of the previous paragraph, we see that S G Vq 
and in particular this proves that if n is odd that Vo = {Vi + P2) H P3. 

On the other hand, if n is even then (Vi +P2) 07^3 contains divisors that are 
not in Vq. In particular, let us assume that there are > I orbits of Type I, 
and designate one of these orbits as For each Type I orbit O ^ D we define 
the divisor 70 so that 70(1') = ko for all u G O, 70 (w) = — fcn for each w G D, 
and 'jo{v) = 0 for all other vertices. One quickly checks that the total degree of 
this divisor is 0, that it is constant on all orbits, and that the sum on all orbits 
is even. Moreover, we check that Foi'yo) +Fh(7c)) = — -^) which will be 

a multiple of n/n. This shows that 70 G {Vi + V2) O V3. One can check that 
70 ^ Vo but 270 G Vo- 

Similarly, if there is more than one orbit of Type II then we can designate 
one of them to be 0 and for all other orbits of Type II we define 70 so that 
lo{v) = ko for all V G O, 7o(^) = —ke for each 9 G Q, and "fo{v) = 0 
for all other vertices. Once again, we will see that 70 G {Vi + V2) O V3 and 
70 ^ Vo but 270 G Vo- Finally, we define 700 to be the divisor which has value 
lo{S) = —ke for each 0 G 0 and 7o(w) = fcn for each w G D. As above, one 
sees that 700 ^ Vo but 2700 G Vo- It is also clear that 700 G V3 and satisfies 
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the first two conditions required by Theorem 13.41 in order to be in Vi +V 2 - To 
check the third condition, we compute that 


Fho.) 


Fei-joc) + Th(7oo) 



/ n 

\ke kfi~^ ) 


If K is even then n is a multiple of 2n/K and therefore ^(700) is as well, 
implying that 700 & Vi +1^2 as well. On the other hand, if k is odd then fee 
and kQ must both be odd, which in turn implies that ~ is odd. 

Moreover, we have already seen that n = ^ (mod 2nlK), and in particular we 
will see that i^(7oo) is not a multiple of 2n/K, so in this case "foo is not an 
element of Vi + P2 • 

Every divisor in {Vi +^2)07^3 can be written as the sum of a divisor in 
Vq and some combination of the 70 (including, if k is even, 700)• The lemma 
follows. □ 

We are now ready to recall from Q the definition of the natural surjection 
$ : Jac(iJi)0 Jac(i/2)© Jac(i?3) —>■ P/£' discussed earlier. We set : G —>■ i/i 
to be the natural surjection, and (j)* to be the pullback map associated to this 
map. By definition, we have that Jac(i7i) = so we can define maps 

: 3ac{Hi) —>• VIC! by letting ^i{di + £i) = +£'. One can easily check 

that this map is well defined, as the pullback of a divisor in Ci will be in C. 
We then define $ as follows: 


Definition 4.6. Let $ : Jac(i7i) © Jac(i?2) © Jac(i73) — V!C he the map 
defined by $((5i, 52, <^3) = ^i(5i) + 4*2(52) + 4*3(53)- 

Any element of V can be decomposed as the sum of pullbacks of elements 
on the three quotient graphs, and therefore this map is surjective. Determining 
its kernel is the contents of the following theorem. 

Theorem 4.7. Assume that G is a graph with a harmonic Dn-action so that 
G/Dn = G. We define the map 4> : Jac(i7i) © Jac(i72) © Jac(i73) —>■ VjC as 
above, setting the kernel o/4> egual to the set K. Then 

{ Jac(G)^ © (0Q(Z/fcoZ)) if n odd 
Jac(G)^ © (Z/2Z)* © (0 q(Z/A:c)Z)) ifn even and k is odd 
Jac(G)^ © (Z/2Z)*+^ © (0 q(Z/A:c>Z)) ifn and k are both even 

Proof. We note that the only elements in the kernel of the map come from 
situations where elements in V can be decomposed as elements of the Vt in 
more than one way. In particular, 4* will be injective if and only if the sets 
Vi,V2,V3 are all strongly disjoint in the sense that for any permutation of the 
three sets we have that Vi fl {Vj +Vk) = {0}. 
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More explicitly, we know that the kernel of this map can be computed as 
having a piece coming from Vir\V 2 and another piece coming from (7^i+P2)nP3. 
Computing these sets was the content of the previous two lemmata, and the 
Theorem is an immediate consequence. □ 

Example 4.8. In the case of our running example of the bipartite graph 
we note that it is easy to compute the various quotient graphs, as depicted in 
Figure [31 In particular, is a tree and it is straightforward to com¬ 
pute the critical groups {ai)) = {< 72 )) — Z/4Z©Z/8Z and 

^ Z/2Z. 





Figure 5: Quotient Graphs from the D 4 action on 

We further recall that we have one orbit of each type (so in particular t = Q) 
and that the indices of the three orbits are 1,2. and 4. Thus, this theorem tells 
us that fC © Z/4Z = (Z/2Z) © (Z/2Z) © (Z/4Z). In particular, this implies that 
there is a short exact sequence given by: 

1 ^ (Z/2Z)2 ^ Jac(iF4.4/(CTi)) © Jac(iF4.4/(CT2)) © Jac(iF4.4/(r)) ^ V/C 1 

This allows us to conclude that V jCJ will be a subgroup of (Z/2Z) © ifLITHf' © 
{fLjKH)^ whose quotient is (Z/2Z)^. 


5. Firing Vertices 

Recall that the set £ consists of divisors on G that correspond to firing 
at combinations of vertices in G, while the set C is generated by pulling back 
divisors on G/{ai),G/{a 2 ), and G/ (t) that correspond to firing vertices on those 
graphs. The goal of this section is to understand the relationship between £ 
and £'. 

Example 5.1. If we represent divisors on 1 ^ 4,4 by column vectors correspond¬ 
ing to the transpose of [i5(?ui), S{w 2 ), Slpvs), S{w 4 ), 6{zi), 5{z2, S{x), S{y)] then one 
can easily determine that the set £ consists of all integer linear combinations of 
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the divisors: 
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On the other hand, the set CJ will be defined by looking at the pullbacks of 
the divisors corresponding to ‘firing’ vertices on the quotient graphs as depicted 
in Figure\^ Explicitly, the pullbacks of the divisors corresponding to ‘firing’ the 
vertices on {of) are given by : 



-4 


0 


2 


1 


1 

' 


0 


-4 


2 


1 


1 



0 


-4 


2 


1 


1 



-4 


0 


2 


1 


1 



2 

5 

2 

5 

0 

1 

-4 

•> 

0 



2 


2 


0 


0 


-4 



2 


2 


-4 


0 


0 


< 

2 


2 


1 

1 

_1 


0 


0 

y 


The set C will be generated by integer combinations of those vectors along with 
the set of vectors that are pullbacks of ‘firing’ on the other two quotients: 
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It is an elementary, if tedious, exercise to see that in this case L = C. 

Lemma 5.2. If v is a vertex in a Type I or Type II orbit then 1^ € C. 

Proof. Let v he & vertex that is fixed by cti, and let : G —>■ Hi = G/(cti) 
be the natural quotient map. With a possible abuse of notation, let us define 
fx,y to be the number of edges of Hi between two vertices x,y G V{Hi) and let 
^ 4 >i{v) be the divisor that corresponds to firing the vertex (j)i{v) on Hi. We can 
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compute: 




E E W0i(a:)(£^^(„)(2/))(a:) 

y(iV(Gi) x(iV(G) 

'p{x)=y 

'y ' 2£0i(„)a: + ^ ^ («)('/'! (2:))(2: + y) 

x&V(G) {x,y}(ZV{G) 

C!i(x)=x cri(x)=y 

-2degHA<t>i{v)) + E 2 *.,.,,♦.(„*+ E /0i(t;),0i(a;) ( 2 : + J/) 

xeV(G) {x,y}cV{G) 

ai{x)=x cri(x)=y 

X^V 

-degG(v)v + ^ e^,a:2: 

xGV(G) 

X^V 


This shows that ty G C for any vertex fixed by cti and a similar argument 
will show that iy G C for any vertex fixed by CT2. However, we know that the 
set C is symmetric under the I?„-action, and therefore ^y G C for all vertices 
in inertial orbits. □ 

Theorem 5.3. CjC = where the sum ranges over all non- 

inertial orbits. 

Proof. The set C is generated by the elements ly as v ranges over all vertices 
V G V(G). It follows from Lemma [5.21 that for vertices in inertial orbits then 
£y G CJ as well, so it suffices to consider vertices in orbits of Type III. 

Let O = {xi} U {j/i} is an orbit of Type III and index ko- One can compute 
in a manner similar to the proof of Lemma [5.21 that (l>i{(. 4 ,^{xi)) = £xi + 
and therefore we have that = —ixi G PjCJ . Moreover, by the symmetry 

of the ZI„-action, one can see that for any pair Xi , we will have that ly. = 
—ixi G CjC, and in particular the full contribution of the orbit O to C can be 
represented by the element £3,^. We further note that if we consider the natural 
quotient map (^3 : G —>■ iJa = G/(t) then we can compute that (l> 3 i£<j> 3 {xi)) = 
G C. In other words, the pullback of firing corresponds to 

firing all of the vertices in the Xj-suborbit of O. In particular, this implies that 
^£x 3 G C/C, which concludes the proof of the theorem. □ 

In particular, we note that £ = £' if there are no Type III orbits or if all 
Type III orbits are of index ko = n. This is the case in the example of the D 4 
action on ^4^ that we have previously discussed. 

6. Summary of Results 

Now that we have been able to precisely determine the structure of many of 
the sets defined in Section O we wish to consider what this tells us about the 
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Jacobian of the original graph G. Before we do this in general, let us revisit our 
running example one final time. 

Example 6.1. Recall that in the case of the D 4 action on 1^4,4 defined in 
Examvle \2.Sl we have shown the following facts: 

• P/P Z/4Z © Z/2Z 

• VIC is a finite abelian group of order 2® 

• L = C 

Looking at the exact sequences in Theorem |^. 7[ we see that the fact that C = C 
implies that T)/V = V/{V + C) and that we have a short exact sequence 

1 ^ VIC Jac(i4:4,4) ^ P/P ^ 1 

We can therefore conclude that Jac(iir4^4) is a finite abelian group of order 2^^. 

In fact, a more careful examination of these results would allow us to eliminate 
many of the groups of this order but these results do not allow us to specify the 
group exactly. We note that it follows from a direct computation or from U] 
that = ifLICEfif^ © (Z/16Z). 

More generally, we would like to revisit the exact sequences of Theorem 12.71 
in light of the results of the previous sections. Recall that t = min(ti — 1,0) + 
min(t2 — 1,0) appeared in the earlier results when n is even; for notational 
simplicity, we set t = 0 in the case where n is odd. Further recall that we 
defined e to be 2 if n and k are both even, and 1 otherwise. Then the results of 
the previous sections imply that we have the following exact sequences: 

1 ^ (Pn/:)/£' 0 ^ (Z/2Z)*©(Z/nZ)*3©Z/(—Z) ^ P/(P+£) ^ 1 

ko 

O Type III 

1 ^ (P n £) jc! Vjc! ^ Jac(G') ^ VI{V + £) ^ 1 
1 Z/kZ ->■ Jac(G)^ © (Z/2Z)*+'"^ © [ 0(Z/fcoZ) j -> 0 P/£' 1 

Vo / i=l,2,3 

In order to help understand what this says about the relationship between 
Jac(G), Jac(G) and Jac(77i) © Jac(iJ2) ® Jac(iJ3) we hrst make the following 
definition: 

Definition 6.2. Let A (resp. B) be a finite abelian group, and for each prime 
p let Ap (resp. Bp) be its p-Sylow subgroup. Then for any positive integer m 
we say that A and B are m-equivalent if \Ap\ = \Bp\ for all p and moreover 
Ap = Bp for all p\ m. 

We are now able to prove our main theorem, which we state in the following 
form: 
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Theorem 6.3. Let G he a graph which admits a harmonic Dn-action. Then 
the group Jac(iJi) 0 Jac(i?2) © 3a.c{H^) © Z/nZ is 2n-equivalent to the group 

Jac(G) © Jac(G)2 © j 0 (Z/fcoZ) j. 

\0 inertial / 

Proof. We note that the definition above implies that given an exact sequence 
1 —^ ^ .A 2 —y •.. —y -A^ —y 1 

then we have that 0^ Ai is m-equivalent to 0^ Ai as long as every 
prime dividing \Ai\ is also a divisor of m. Therefore, if we use ~ to denote 2n- 
equivalence then the above exact sequences imply the following equivalences: 


(iPn/:)//:'©(z/2Z)‘©(z/nZ)‘=^©z/(^z) - I 0 z/(^z) | ©T'/(iP+/:) 


Type III J 

{V n £)/£' © Jac(G) - VIZ' © V/{V + Z) 


'LIkL® Jac(il,) - Jac(G)2 © (Z/2Z)‘+‘^-i © 0(Z/fcoZ) © VjZ' 

\i=l,2,3 ) \ O J 

If we start with the third equation and add copies of Z/^Z and 'D/{V + Z) 
to both sides and then plug in the second equation to the third, we obtain that 
+ G) © Z/nZ © ^0i=i_2,3 is 2n-equivalent to 


Z/-Z © Jac(G)2 © (Z/2Z)*+'^-i © ( 0(Z/fcoZ) ) © (P n Z)/Z' © Jac(G). 


\ o 


Using the first equation, this second term is equivalent to 

Jac(G) © Jac(G)2 © I 0 (Z/fcoZ) ) © V/ifF + Z) 

\0 Type I or II J 


from which the theorem follows. □ 

7. Examples and Applications 

7.1. Klein Four Actions 

Let us begin by considering what Theorem 16.31 tells us about graphs ad¬ 
mitting a Klein-Four action. In particular, we note that the only orbits which 
contribute to the results are the orbits consisting of a single point fixed by the 
entire group action; all other orbits either are Type III or have k = 1. 
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Corollary 7.1. Let G be a graph which admits a K-action so that there are 
0 > 1 points that are fixed by the entire group K. Then for any prime p 2, 
the p-part of Jac(G) © Jac(G)^ is isomorphic to the p-part of the direct sum 
Jac(i7i) © Jac(i72) © Jac(773). Moreover, if the 2-part o/Jac(7Ji) © Jac(iJ 2 ) © 
Jac(i73) is of order 2” and the 2-part o/Jac(G) is of order 2"* then the 2-part 
o/Jac(G) has order 


As an example, let G be the graph corresponding to the vertices and edges 
of a regular octahedron, as pictured in Figure [6] In particular, let {a, b, c, d} be 
four vertices connected in a cycle, and let x and y be two additional vertices 
which are each connected to all of {a,b,c,d} but not to each other. We can 
define a Klein-Four action on this graph by letting ai permute the vertices by 
(a,b){c,d) and U 2 permute them as {a,d){b,c). In particular, both x and y are 
fixed by the entire group action. 



Figure 6: The octahedron graph and its various quotients 


The quotients Hi and H 2 are each isomorphic to two triangles attached at an 
edge, so we can easily compute that Jac(i7i) = Jac(i72) — Z/8Z. At the same 
time, the quotient by the involuton (Ti(T 2 will have critical group = 

'LjVl'L. Because G = G/ZI 2 is a tree. Corollary 17.11 tells us that Jac(G) = 
Z/3Z © K, where AT is a finite abelian group of order 2^. In fact, an explicit 
calculation shows that Jac(G) = Z/3Z©Z/2Z© (Z/8Z)^. We note that this 
graph is also the circulant graph Gg’^ and as such it also admits an action by the 
group D'i\ one can derive the same result by decomposing the graph according 
to this action and Theorem l6.3l 

1.2. Graphs with large and small orbits 

In 0 , we considered the situation where all of the Un-orbits had either n or 
2n points. In the language of this paper, that meant that all orbits of Type I 
or II had index 1 and orbits of Type III had index either 1 or 2. In particular, 
Theorem 16.31 then implies that we have that Jac(i7i) © Jac(772) © Jac(i73) © 
Z/nZ is 2n-equivalent to the group Jac(G) © Jac(G)^. This is equivalent to the 
conclusions of that paper. 
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At the other end of the spectrum, if we assume that G is a graph that 
has a harmonic ZJ^-action such that a point u! is fixed by the entire action, 
then the orbit {w} is a Type I orbit of index n. In particular, the theorem 
then tells us that Jac(Z7i) © Jac(Z? 2 ) © Jac(Z? 3 ) is 2n-equivalent to the group 
Jac(G) © Jac(G)2 0 (Z/fcoZ) 

O Type I or II 




Figure 7: The graph Ws and its various quotients 

As an example of a family of graphs with a fixed point, we consider the wheel 
graphs W 2 n obtained by starting with a 2n-cycle and adding a single vertex in 
the center which is connected to each of the other vertices. (We illustrate the 
specific case where n = 4 in Figure [7|) This graph admits a harmonic Z?„-action 
where cti and cr 2 act by reflections through opposing pairs of edges. One can 
see that the quotients Hi = IF 2 „/(fTi) and H 2 = W 2 „/(cr 2 ) are each isomorphic 
to a ‘chain’ of n — 1 triangles, and it follows from results in Q (or a direct 
calculation) that Jac(i7i) = Jac(i72) — where is the Fibonacci 

number, defined by the recurrence Fq = Fi = 1 and Fk = Fk-i + Fk -2 for all 
k > 2. Moreover, one can see that H 3 = W 2 nl{o'icr 2 ) consists of a triangle 
with one edge doubled, and therefore Jac(iF 3 ) = Z/5Z. Because the graph G = 
W 2 nlF>n is a tree, our theorem therefore implies that Jac(IF 2 „) is 2n-equivalent 
to (Z/F 2 „_iZ)^ © Z/5Z. In many cases we have that gcd{ 5 F 2 n-i, 2 n) = 1, in 
which case this equivalence is actually an isomorphism. We note that the case 
of a wheel graph was previously considered in using different techniques. 

7.3. Square webs 

Consider the family of graphs SWn given by placing n concentric squares on 
top of four radial lines, an example of which is illustrated in Figure |8l 

We will define a harmonic action of the group (Z/2Z)^ on this graph by 
letting (Ti be reflection in the x-axis and (J 2 be reflection in the y-axis. This 
action will lead to a single fixed point and n non-inertial orbits that have 
four vertices apiece. Moreover, it is clear that SWn/{cri) = SWn/{(T 2 ) and 
«S'VF„/(Z/2Z)^ is a tree, so corollarv lT.Il imDlies that Jac(S'W„) is 2-equivalent to 
(Jac(S'IF„/(cri))^© Jac(S'VF„/((Ti(T 2 )). The graphs S'VF„/(cri) and SWn!{^ 1 ( 72 ) 
can be viewed in Figure [9l 
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Figure 8: Square Web SW 3 




(a) SWa/iai) (b) SW3/(a\(T2) 


Figure 9: The quotient graphs of SW 3 


Each of these quotient graphs can be thought of as a chain of polynomials 
in the sense of Q , and in particular that paper shows that each of these critical 
groups will be cyclic. More precisely, Theorem 3.1 of that paper implies that 
Jac(S'W„/(cri)) = Z/a„Z and Jac(S'VF„/(cricr 2 )) — Z/ 6 „Z, where an satisfies 
the recurrence relation oq = l,ai = 3, a„ = 4a„_i — a „_2 for n > 2 and bn 
satisfies the recurrence relations 60 = 1,^1 = 5,6„ = 6 &„_i — hn -2 for n > 2 . 
One can easily deduce that all of the a„ and bn are odd, and we thus obtain that 
Jac(5'VF„) = (Z/a„Z)^ © Jac(Z/&„Z). We note that a„ (resp. bn) is sequence 
A001835 (resp. A001653) in the Online Encyclopedia of Integer Sequences [l2l|. 
and explicit formulas are given by 

(1 + V3){2 + \/3)" + (1 - \/3)(2 - 
an - 2 

, _ (72 + 1)(3 + 272 )” + (72 - 1)(3 - 72)^^ 

272 

7 . 4 . Example where groups are isomorphic 

Let G be the graph in Figure [TUI and let cti act on the vertices by the 
permutation {x y)(a b) and 172 act by the permutation (x y){a c). Then (cti, CT 2 ) = 
Z ?3 and {x, y} is an orbit of Type III and index 3 while {a, &, c} is an orbit of 
Type I and index 1. One can compute that Jac(G/((Ti)) = Jac(G/((T 2 )) = Z/2Z 
and see that GjloxU'i] is a tree so has trivial Jacobian, which also implies 
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a 



Figure 10: Graph with action 


that Jac(G) is trivial. Moreover, it is a straightforward calculation to see that 
Jac(G) ^ Z/2Z © Z/6Z. 

In particular, Jac(G) © Jac(G)^ © | (Z/ZcoZ) | = Z/2Z© Z/6Z 

\o Type I or II J 

and Jac(iJi) © Jac(iJ 2 ) © Jac(iJ 3 ) © [l^lnL) = (Z/2Z)^ © (Z/3Z). As the the¬ 
orem predicts, these two groups are 6-equivalent. In fact, in this case they are 
isomorphic. 
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